﻿// 4429. 无线网络.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//
/*
https://www.acwing.com/problem/content/4432/

农夫约翰的农场可以看作一个二维平面。

农场中散布着 n
 头奶牛，每头奶牛的位置坐标已知。

农场中还建有 2
 个 wifi 基站，每个基站的位置坐标已知。

这 n+2
 个位置坐标两两不同。

第一个基站的有效覆盖范围 r1
 和第二个基站的有效覆盖范围 r2
 均可由约翰自由设定。

因为奶牛喜欢保持电子邮件联系，所以约翰希望所有奶牛都能被无线网络覆盖。

如果一头奶牛满足以下两个条件中的至少一个：

它到第一个基站的距离不超过 r1
它到第二个基站的距离不超过 r2
那么就视为它已被无线网络覆盖。

同时为了降低成本，约翰希望 r12+r22
 尽可能小。

请你计算 r12+r22
 的最小可能值。

输入格式
第一行包含 5
 个整数 n,x1,y1,x2,y2
，其中 n
 为奶牛数量，(x1,y1)
 为第一个基站的坐标，(x2,y2)
 为第二个基站的坐标。

接下来 n
 行，每行包含两个整数 xi,yi
，表示一头奶牛的位置坐标 (xi,yi)
。

输出格式
输出 r12+r22
 的最小可能值，答案四舍五入到个位。

数据范围
前 4
 个测试点满足 1≤n≤10
。
所有测试点满足 1≤n≤2000
，−107≤xi,yi≤107
。

输入样例1：
2 -1 0 5 3
0 2
5 2
输出样例1：
6
输入样例2：
4 0 0 5 0
9 4
8 3
-1 0
1 4
输出样例2：
33
*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 